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Beschreibung 

Verfahren zur Bestimnmng von Grenzen far eine Verkehrs kon- 
trolle in Kommunikationsnetzen mit Zugangskontrolle. 

Die Erfindung betrifft ein Verfahren far eine ausgewogene 
Festsetzung von Grenzwerten zur Verkehrsbeschrankung in einem 
Kommunikationsnetz mit Zugangskontrollen, wobei das Kommuni- 
kationsnetz mit Knoten und Verbindungsabschnitten gebildet 
ist und zumindest ftir einen Teil des Verkehrs, der zwischen 
Randknoten iiber das Netz abertragen werden soil, eine Zu- 
gangskontrolle mittels eines Grenzwertes vorgenommen wird. 

Die Kontrolle bzw. -Sejchrankung des Verkehrs - Datenverkehr 
sowie Sprachverke'hr -'• i^t far verbindungslos operierende Kom- 
munikationsnetzeeineyz\entrales Problem, wenn Verkehr mit ho- 
hen Dienstgateanfordertirigen, wie z.B. Sprachdaten abertragen 
werden sollen. Geeignete ^Mechanismen zur Kontrolle des Ver- 
kehrs werden derzeit yon Netzwerkspezialisten, Vermittlungs- 
technikern und' Internet-Experten untersucht. 

Die derzeit mSglicherwe'i-se wichtigste Entwicklung auf dem Ge- 
biete der Netzwerke ist" die Konvergenz von Sprach- und Daten- 
netzen. In Zukunft spleen Obertragungsdienste mit verschie- 
densten Anforderungen aber das selbe Netz abertragen wird. 
Dabei zeichnet sich ab, dass ein Grossteil der Kommunikation 
aber Netze in Zukunft aber verbindungslos arbeitende Daten- 
netze, deren wichtigster Vertreter die sogenannten IP-Netze 
(IP: Internet Protocol) sind, vorgenommen werden wird. Die 
Obertragung von sogenanntem Echtzeitverkehr, z.B. Sprach- 
oder Videodaten aber Datennetze unter Einhaltung von Dienst- 
gatemerkmalen ist Voraussetzung far eine erfolgreiche Netz- 
konvergenz. Bei der Obertragung von Echtzeitverkehr aber Da- 
tennetze mussen insbesondere bezaglich der Verzogerungszeiten 
und der Verlustrate von Datenpaketen enge Grenzen eingehalten 
werden. 
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Eine Moglichkeit fur die Obertragung in Echtzeit uber Daten- 
netze unter Einhaltung von Dienstgiitemerkmalen ist eine Ver- 
bindung durch das ganze Netz zu schalten, d.h. eine dem 
Dienst vorangehende Festlegung und Reservierung der benotig- 
ten Be trie bsmittel bzw. Ressourcen. Die Bereitstellung von 
hinreichenden Ressourcen zu Garantie der Dienstmerl<male - wTrd 
dann far jeden Verbindungsabschnitt (auch mit dem englischen 
Wort „Link w bezeichnet) uberwacht. Technologien, die auf die- 
se Weise vorgehen> sind beispielsweise das ATM-Verf ahren 
(ATM: asynchronous transfer mode) oder das MPLS-Protokoll 
(MPLS: Multiprotocol Label Switching), welches die Festlegung 
von Pfaden durch IP-Netze vorsieht. Diese Verf ahren haben je- 
doch den Nachteil hoher Komplexitat und - im Vergleich zu I 
herkommlichen Datennetzen - geringer Flexibilitat . Zustands- 
informationen uber die durch das Netz vermittelten Flows miis- 
sen bei den einzelnen Verbindungsabschnitten gespeichert bzw. 
tiberpriift werden. 



Ein Verfahren, welches die Komplexitat der verbindungsab- 
schnitt sweisen Oberprufung bzw. Kontrolle von Ressourcen ver- 
meidet, ist das sogenannte Dif f-Serv-Konzept . Dieses Konzept 
wird im Englischen als ^stateless" bezeichnet, d.h. dass kei- 
ne Zustandsinformationen uber Verbindungen oder Flows entlang 
des Obertragungspfades vorgehalten werden muss. Stattdessen 
sieht das Dif f-Serv-Konzept nur eine Zugangskontrolle am 
Netzrand vor. Bei dieser Zugangskontrolle kdnnen Pakete nach 
Mafigabe ihrer Dienstmerkmale verzogert, und - falls notwendig 
- verworfen werden. Man spricht in diesem Zusammenhang auch 
von traffic conditioning oder policing, von traffic shaping 
und traffic engineering. Das Dif f-Serv-Konzept erlaubt so die 
Unterscheidung von verschiedenen Verkehrsklassen - man 
spricht hier haufig von Classes of service -, die entspre- 
chend der Obertragungsanforderungen priorisiert oder einer 
geringeren Prioritat behandelt werden kdnnen. Letztlich kann 
aber bei Dateniibertragung mit Hilfe des Dif f-Serv-Konzepts 
die Einhaltung von Dienstmerkmalen fur Echtzeitverkehr nicht 
garantiert werden. Es stehen keine Mechanismen zur Verfiigung, 
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den tiber das Netz tibertragenen Echtzeitverkehr so anzupassen, 
dass verlassliche Aussagen tiber die Einhaltung der Dienst- • 
merkmale moglich waren. 




Es ist daher wiinschenswert, den Uber ein Datennetz tibertrage- 
nen Echtzeitverkehr so gut zu kontrollieren, dass einerseits 
Dienstmerkmale garantiert werden konnen und andererseits eine 
optimale Ressourcenausnutzung stattfindet, ohne dafur die 
Komplexitat von durch das Netz geschalteten Verbindungen in 
Kauf nehmen zu miissen. 

Die Erfindung hat zur Aufgabe, ein optimiertes Verfahren fur 
die Festlegung von Grenzwerten fur die Verkehrsbegrenzung in 
einem Konununikationsnetz anzugeben. 

Die Aufgabe wird durch ein Verfahren nach Anspruch 1. gelost. 

Erfindungsgema/5 werden Grenzwerte zur Verkehrsbeschrankung in 
einem Kommunikationsnetz (z.B. ein IP Netz) festgelegt. Fur 
die Datenubertragung tiber das Kommunikationsnetz ist zumin- . 
dest fur einen Teil des zu iibertragenden Verkehrs - z.B. fur 
eine oder mehrere Verkehrsklassen - vorgesehen, dass eine zu- 
gangskontrolle vorgenommen wird, bevor Ressourcen des Netzes 
zur Obertragung verwendet werden. Die Zugangskontrolle findet 
dabei bei Randknoten des mit Knoten und Verbindungsabschnit- 
ten gebildeten Kommunikationsnet zes statt. Ein Randknoten 
kann dabei ein Netzzugangsknoten (auch als ingress node be- 
zeichnet) oder ein Netzausgangsknoten (auch als egress node 
bezeichnet), ebenso wie ein sich im Kommunikationsnetz be- 
findlicher End- oder Anf angsknoten einer Datenubertragung, 
d.h. ein Knoten des Netzes, der eine Quelle oder Senke im 
Hinblick auf den Verkehr darstellt, sein. Im letzteren Fall 
bezieht sich der Begriff „ Ra ncP in dem Wort Randknoten nicht 
auf das Netz sondern auf den Ubertragungspfad von Datenpake- 
ten. 
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Bei der Erfindung wird von der Oberlegung ausgegangen, dass 
eine ausgewogene Behandlung fur Verkehr, der einer Zugangs- 
kontrolle unterzogen wird, bevor Netzressourcen fur den Ver- 
kehr zur Verfugung gestellt werden, dann vorliegt, wenn die 

Wa h r_s c hei n 1 i chkeit _ e ine r_Ni c ht z ulassun g b zw. Abwe i sung de s 

Verkehrs moglichst unabhangig ist von Randknoten (z.B. Netz- 
zugangsknoten und Netzausgangsknoten) bzw. dem Obertragungs- 
pfad. In der Erfindung wird eine Mehrzahl von durch Randkno- 
ten gebildete Paare betrachtet. Ein Paar von Randknoten kann 
mit der Menge von moglichen, durch das Netz fuhrenden Pfaden 
assoziiert werden, die zwischen den beiden Randknoten verlau- 
fen. Bei den Paaren von Randknoten sei die Reihenfolge der 
Randknoten beriicksichtigt, d.h. zwei Randknoten konnen zwei 
verschiedene Paare definieren, je nachdem welche Reihenfolge 
der beiden Randknoten betrachtet wird. Anders gesagt, bei As- 
soziationen von verschiedenen Pfaden mit Paaren von Randkno- 
ten ist den Pfaden eine Richtung bzw. ein Richtungssinn zuge- 
ordnet. Paare von Randknoten konnen beispielsweise bestehen 
aus einem Netzzugangsknoten und einem Netzausgangsknoten, ei- 
nem Netzzugangsknoten und einem Netzknoten, der Empfanger 
bzw. Adressat von ubertragenen Daten ist, sowie aus einem 
Netzknoten, der als Sender fungiert, und einem Netzausgangs- 
knoten. 



Die Wahrscheinlichkeit fttr die Nichtzulassung von Verkehr 
bzw. von Flows, die bei einem Randknoten einer Zulassungsprii- 
fung unterworfen werden, kann mit Hilfe von Verkehrsmodellen 
abgeschatzt werden. Es wird davon ausgegangen, dass mit Hilfe 
eines Verkehrsmodells die Wahrscheinlichkeiten far Abweisung 
von Verkehr - im Folgenden Blockierwahrscheinlichkeit genannt 
- bestimmt wird. Ein derartiges Verkehrsmodell liefert bei- 
spielsweise Werte fur das mittlere Verkehrsauf kommen zwischen 
zwei Randknoten und gibt einen Zusammenhang fur die Bertick- 
sichtigung der Verkehrsschwankungen vor. Beispielsweise kann 
man annehmen, dass Verkehrsschwankungen einer Poisson-Vertei- 
lung gehorchen, mit der abgeschatzt werden kann, mit welcher 
Wahrscheinlichkeit (in unserem Fall die Blockierwahrschein- 
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lichkeit) der Grenzwert fur die Zugangskontrolle uberschrit- 
ten wird. Die Blockierwahrscheinlichkeiten und die -Grenzwerte 
fur die Zugangskontrolle stehen miteinander im Zusammenhang 
und konnen in der Regel ineinander umgerechnet werden. Bei 
5 dem erf indungsgemaflen Verfahren wird fur eine Mehrzahl von 
aus Randknoten gebildete Paare als Initialisierungsschritt 
die Blockierwahrscheinlichkeiten durch Festlegung der Grenz- 
werte fur die Zugangkontrolle so eingestellt, dass sie im We- 
sentlichen gleich sind. Die anfanglichen Blockierungswahr- 
10 scheinlichkeiten werden dabei groJS genug gewahlt, dass im 
Netz keine Oberlastsituationen auftreten. Diese Festlegung 
entspricht einer fairen Behandlung der zwischen den Randkno- 
ten ubertragenen Datenstrome, insofern als dass sie mit prak- 
tisch gleicher Wahrscheinlichkeit zugelassen bzw. abgewiesen 
15 werden. Bei dieser Festlegung ist jedoch noch nicht garan- 
tiert, dass eine effiziente Nutzung der vom Netz zur Verfti- 
gung gestellten Ressourcen stattfindet. Im Hinblick auf eine 
effiziente Ressourcennutzung sieht das erf indungsgemafie Ver- 
fahren vor, die Blockierwahrscheinlichkeiten zu senken, d.h.. 
2 0 die Grenzwerte fur die Zulassungskontrolle entsprechend zu 
erhohen, bis eine Oberlastsituation auftritt. Die Absenkung 
der Blockierwahrscheinlichkeiten bzw. die Erhohung der Grenz- 
werte fur die Zulassungskontrolle wird dabei so vorgenommen, 
dass die Blockierungswahrscheinlichkeiten fur die Paare von 
Randknoten im Wesentlichen gleich bleiben. Fur die Paare von 
Randknoten, die bei dem Zustandkommen der Oberlastsituation 
■beteiligt sind, werden die Blockierwahrscheinlichkeiten im 
Wesentlichen auf den Wert festgesetzt, bei dem durch das An- 
heben der Grenzwerte die Oberlastsituation verursacht wird. 
30 Beispielsweise werden die Blockierwahrscheinlichkeiten 

schrittweise abgesenkt und der Wert der Blockierwahrschein- 
lichkeiten und damit auch der Wert der entsprechenden Grenz- 
werte wird dann fur die bei der Oberlastsituation beitragen- 
den Paare auf den Wert festgesetzt, den sie bei dem Schritt 
35 direkt vor Auftreten der Oberlastsituation hatten. 
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Die Erfindung hat den Vorteil, dass in einem Netz ohne expli- 
zite Pfadreservierung Grenzen far die Zugangskontrolle ausge- 
wogen und ressourcenef f izient festgelegt werden k6nnen. 
Entsprechend einer Weiterbildung der Erfindung werden far al- 
— IS-j&usJ^ndknot^en^eJ^^^ 



Grenzwerte festgelegt. Dabei wird far die Paare, die nicht am 
Zustandekommen der ersten Oberlastsituation beteiligt waren, 
die Blockierwahrscheinlichkeit weiter simultan fur alle 
verbleibenden Paare abgesenkt, bis eine zweite Oberlastsitua- 
tion auftritt. Far die am Auftreten der Oberlastsituation be- 
teiligt en Paare werden die Blockierwahrscheinlichkeiten bzw. 
die Grenzwerte im Wesentlichen bei dem Wert eingefroren bzw. 
festgehalten, den sie beim Auftreten oder knapp vor dem Auf- 
treten der Oberlastsituation hatten. Dieser Schritt wird dann 
so lange iteriert bis fur alle Paare Grenzwerte festgelegt 
worden sind, d.h. die Blockierwahrscheinlichkeit wird simul- 
tan far die verbleibenden Paare erh6ht, bis eine Oberlastsi- 
tuation auftritt, bei der far die an der Oberlastsituation 
beteiligten Paare die Blockierwahrscheinlichkeit festgehalten 
wird, solange bis fur alle Paare die Blockierwahrscheinlich- 
keit feststeht. 




Bei dieser Weiterbildung sind zwei Punkte zu bemerken: 

1. Die Weiterbildung fuhrt zu einer Zuordnung von Blockier- 

. wahrscheinlichkeiten bzw. Grenzwerte far alle Paare, denn 
eine Blockierwahrscheinlichkeit von Null far ein Paar 
warde bedeuteri, dass man zwischen den Randpunkten des 
Paares unendlich viel Verkehr abertragen konnte, ohne 
dass es zu einer Oberlastsituation kame, was far reale 
Netze offensichtlich nicht der Fall ist. 

2. Die Blockierungswahrscheinlichkeit bzw. Grenzwerte far 
alle Paare der Mehrzahl von Paaren sind so festgelegt, 
dass eine Erniedrigung der Blockierwahrscheinlichkeit ' far 
ein beliebiges Paar aus der Mehrzahl zu einer Oberlastsi- 
tuation fahren warde. Im diesen Sinne ist eine optimale 
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Ausnutzung der vom Netz der zur VerfQgung stehenden Res- 
sourcen gegeben. 

Die Mehrzahl von Paaren umfasst beispielsweise samtliche Paa- 
re aus Netzzugangsknoten und Net zausgangsknoten . In diesem 
Falle ist eine vollstandige Kontrolle des in das Netz eintre- 
tenden und wieder aus dem Netz austretenden Verkehrs gegeben, 
bzw. des Verkehrs der Verkehrsklasse, die einer Zugangskon- 
trolle unterzogen wird. Durch die Festsetzung der Grenzen 
bzw. der Wahl der Blockierungswahrscheinlichkeiten wird ga- 
rantiert, dass keine Oberlast situation auftritt; als Konse- 
quenz konnen definitive Aussagen uber Dienstgutemerkmale ge- 
macht werden. Die Festsetzung von Grenzen fur die Zugangskon- 
trolle eroffnet dann die Moglichkeit von Quality of Service- 
Diensten bei gleichzeitig moglichst optimaler Ausnutzung der 
zur Verfugung stehenden Ressourcen. 

Kommunikationsnetze haben physikalische Beschrankungen fur 
die Obertragungskapazitat iiber die Verbindungsabschnitte., Oder 
Links , welche von dem Netz umfasst werden. Die maximale Ober- 
tragungskapazitat der einzelnen Links legt eine obere Schran- 
ke fur den iiber den jeweiligen Link ubertragbaren Verkehr 
fest. Haufig werden Grenzen iiber das Verkehrsauf kommen auf 
den einzelnen Links niedriger als die maximale physikalische 
Kapazitat festgesetzt, urn einerseits Reserven zu haben, ande- 
rerseits urn Storfallen im Netz vorzubeugen. Im letzteren Fall 
hat man haufig die Resilience eines Netzes im Auge, .d.h. die 
Fahigkeit auch bei Ausfallen von Net zelementen eine storungs- 
freie Obertragung sicherzustellen. Fur das oben angesprochene 
Kommunikationsnetz konnen die Grenzen far den Verkehr auf den 
einzelnen Links z.B. so gewahlt werden, dass der Ausfall ei- 
nes (oder mehrerer) Links nicht zum Oberschreiten der physi- 
kalischen Grenzen fur die Kapazitat der anderen Links fuhrt, 
d.h. auch bei Ausfall eines Links kann der Verkehr, der einer 
Zulassungskontrolle unterworfen wurde, bewaltigen kann. Eine 
Oberlastsituation im Sinne des erf indungsgemaiien Verfahrens 
kann dann dadurch definiert werden, dass auf einen Verbin- 
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dungsabschnitt bzw. einen Link des Netzes die f estgesetzten 
Grenzen fiir das Verkehrsauf kommen auf diesen Link iiberschrit- 
ten werden konnten. Eine Oberprtifung des Kommunikationsnetzes 
auf die Moglichkeit einer Oberlastsituation kann z.B. mit 
.._Hi 1 f e_eines_Mp^e 1 1 s_ _ f Ur _d 



zes vorgenommen werden. Es wird beispielsweise mittels eines 
Simulationsprogramms kontrolliert , ob es Links des Kommunika- 
tionsnetzes gibt, fUr die eine im Rahmen der f estgesetzten 
Grenzen maximale Verkehrslast zu einer Oberschreitung des fiir 
die Links zulassigen Verkehrsauf kommen fiihren wiirde. Eine an- 
dere, leicht abgewandelte Definition ware, dass die Grenze 
ilber das Verkehrsauf kommen auf den einzelnen Links mit einer 
hohen vorgebbaren Wahrscheinlichkeit iiberschritten werden 
wiirde. Die Paare von Randknoten, die zu einer durch Ober- 
schreiten eines Grenzwertes fiir den Verkehr auf einen Link 
gegebenen Oberlastsituation beitragen, waren dann die, denen 
man Pfade zuordnen konnte, die tiber den Link verlaufen, der 
die Oberlastsituation verursacht. In der Verkehrstheorie ist 
der Begriff Verkehrsmuster ublich, urn den real (momentan) an 
den Eingangen des Netzes anliegenden Verkehr zu bezeichnen. 
Die Oberprtifung auf eine Oberlastsituation kann dann vorge- 
nommen werden, indem kontrolliert wird, ob die von den Gren- 
zen zugelassenen Verkehrsmuster in Anbetracht des im Netz 
vorgenommenen Routings zu einer Oberlast fiihren oder nicht. 

Im Folgenden wird der Erf indungsgegenstand im Rahmen eines 
Ausfuhrungsbeispiels anhand einer Figur naher erlautert. 

In der Figur ist ein aus Knoten und Links gebildetes Netz ge- 
zeigt. Dabei sind die Randknoten Rl bis RIO durch gefiillte 
Kreise gekennzeichnet . Die inneren Knoten sind durch nicht 
gefiillte Kreise dargestellt. Links sind veranschaulicht durch 
Verbxndungen zwischen Knoten. Fiir das Netz konnen verschiede- 
ne Arten von Randbedingungen definiert werden, die eine Zu- 
lassungskontrolle am Netzrand gewahrleisten. Die Art der 
Randbedingungen kann beispielsweise in Abhangigkeit der Topo- 
logxe des Netzes gewahlt werden. Die Form der Randbedingungen 
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entscheidet mit, bei welchen Blockierungswahrscheinlichkeiten 
Oberlastsituation in den erf indungsgemafien Verfahren vorkom- 
men. Mogliche Randbedingungen sind: 

1. Grenzen fur den Verkehr, der zwischen zwei Randknoten ti- 
bertragen wird, d.h. jeweils ein Grenzwert fur ein Paar 
(Ri,Rj), j,i e {1, ..,10}. , das durch zwei Randknoten gege- 
ben ist. 

2. Grenzwerte fur alle Eingangs- und Ausgangsknoten. Wenn 
wir annehmen, dass alle Randknoten Ri, i g {1,..,10} so- 
wohl Eingangs- wie Ausgangsknoten sind, wurde das 20 
Grenzwerte ergeben, wobei jeweils zwei Grenzwerte, ein 
Eingangsgrenzwert und ein Ausgangsgrenzwert , einem Rand- 
knoten zugeordnet ist. Fur einen Flow, der von dem Ein- 
gangsknoten Ri zu dem Ausgangsknoten Rj ubertragen werden , 
soil, wurde dann uberprtift werden, ob der Knoten die Ein-/ 
gangsgrenze fur Ri oder die Ausgangsgrenze fur Rj uber- 
schreiten wurde. Bei Uberschreiten ware eine Abweisung 
die Folge. 

3. Ein- und Ausgangsgrenzwerte wie bei 2. jedoch fur alle 
Links des Netzes. Das heifit, man hatte fur jeden Link L 
jeweils zwei Grenzen pro Randknoten. Fur die Obertragung 
eines Flows vom Knoten Ri zum Knoten Rj wiirden die Ein- 
gangsgrenzen von Ri und die Ausgangsgrenzen von Rj ge- 
pruft werden, die sich auf Links beziehen, uber die der 
Flow zu ubertragen ist. 

Im Folgenden wird der Einfachheit halber von Grenzwerten der 
Form 1 ausgegangen. Es sei ein Verkehrsmodell zugrunde ge- 
legt, das die Bestimmung eines mittleren Verkehrsauf kommens 
zwischen zwei Randknoten Ri und Rj erlaube. Der mittlere Ver- 
kehr zwischen zwei Randknoten Ri und Rj wird der Einfachheit 
halber als Vij bezeichnet. Ebenso sei die Gij der Grenzwert 
fur von dem Eingangs knoten Ri zu dem Ausgangsknoten Rj iiber- 
tragenen Verkehr. Ein von Ri zu Rj zu ubertragender Flow wird 
dann zugelassen, wenn der aggregierte Verkehr zwischen Ri und 
Rj nicht die Grenze Gij uberschreiten wurde. Dabei gelte im- 
mer j,i e {1,..,10}. Das Verkehrsmodell benutzt die mittleren 
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Verkehrswerte Vij und Annahmen uber die statistischen Schwan 
kungen, die z.B. einer Poisson-Verteilung gehorchen. Fur die 
Initialisierung des Verfahrens werden die Grenzwerte Gij so 
(niedrig) festgesetzt, dass gleiche Blockierwahrscheinlich- 
Jceiten fur alle Paare (Ri, Rj j bestehenjin£jiass zudem keine 



Oberlastsituation auftritt. Die Oberpriifung auF Auftreten"ei" 
ner Oberlastsituation kann z.B. dadurch geschehen, dass fiir 
die maximale durch die Grenzwerte zugelassene Verkehrslast 
unter Einbeziehung des Routings innerhalb des Netzes die Ver 
10 kehrslast der einzelnen Links bestimmt und mit den Grenzen 
bzw. Kapazitaten der Links verglichen wird. Erf indungsgemali 
werden die Blockierwahrscheinlichkeiten im selben prozentua- 
len Verhaltnis abgesenkt und die Grenzwerte Gij entsprechend 
erhoht. Dabei wird Hilfe des Verkehrsmodells fur einen Satz 
15 von reduzierten, gleichen Werten der Blockierwahrscheinlich- 
kert em korrespondierender Satz Grenzwerte Gij (analytisch 
oder numerisch) ermittelt, die - im Rahmen des Verkehrsmo- 
dells - eine Nichtzulassung mit der reduzierten Blockierwahr- 
scheinlichkeit far samtliche Paare (Ri,Rj) festsetzen. Es 
20 folgt eine Uberprufung auf Oberlast. Falls keine Oberlast 

auftritt, wird die Blockierwahrscheinlichkeit weiter simultan 
fur alle Kommunikationsbeziehungen erniedrigt. Dies kann bei- 
sprelsweise durch schrittweise Erniedrigung urn 10 % des Aus- 
gangswertes geschehen. Bei einem, z.B. dem fttnften Schritt, 
25 trete exne Bottleneck bzw. eine Oberlastsituation auf dem A 
Lxnk L auf, d.h. die Grenze fur die Kapazitat auf diesen LinJB 
wurde durch die Wahl der Grenze bei Schritt 5 uberschritten 
werden Zu dieser Oberlastsituation tragen beispielsweise die 
Paare (R1H2,, (R2,R1), (R1 , R3) , (R3 , R1) , (R1 , R4) und 
bex. Fur diese Paare werden dann die Grenzen Gij bzw. die 
Blockierwahrscheinlichkeit auf ihren Wert bei Schritt 4 fest- 

IZT^IT 1 ^ 11 W±rd Verfahren ^ verbliebenen 

Paare (Rx,R 3 , fortgesetzt, bis Grenzen Gij fur alle Paare 
(Ri,Rj) festgelegt sind. 



30 
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Patentanspruche 

1. Verfahren fur die Festsetzung von Grenzwerten zur Ver- 
kehrsbeschrankung in einem Kommunikationsnetz mit Zugangskon- 

5 trollen, wobei das Kommunikationsnetz mit Knoten und Verbin- 
dungsabschnitten gebildet ist und zumindest fur einen Teil 
des Verkehrs, der zwischen Randknoten uber das Netz tibertra- 
gen werden soil, eine Zugangskontrolle mittels eines Grenz- 
wertes vorgenommen wird, 
10 bei dem 

- fur eine Mehrzahl von durch Randknoten gebildeten Paaren 
(Ri,Rj) die Grenzwerte fur die Zugangskontrolle so festge- 

|k setzt werden, 

W — dass die Wahrscheinlichkeit fiir eine Nichtzulassung von 
15 einer Zulassungskontrolle unterzogenen Verkehrs im wesentli- 
chen gleich ist fur die Obertragung zwischen den zwei Rand- 
knoten eines jeden Paars, und 

- dass Oberlastsituationen nicht auftreten, 

- die jeweiligen Grenzwerte solange angehoben werden, bis ei- 
20 ne Oberlastsituation auftritt, wobei die Anhebung so vorge- 
nommen wird, 

dass die Wahrscheinlichkeit fur eine Nichtzulassung von Ver- 
kehr fur die einzelnen Paare (Ri,Rj) im wesentlichen gleich 
bleibt, und 

25 - die Grenzwerte far die Zugangskontrolle fiir die Obertragung 
m zwischen Paaren von Randknoten, bei denen der zwischen den 
Randknoten tibertragene Verkehr zur Oberlastsituation bei- 
tragt, auf im wesentlichen den Wert festgesetzt werden, bei 
dem durch das Anheben der Grenzwerte die Oberlastsituation 
30 verursacht wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichne t , 

dass bis zur Festsetzung aller Grenzwerte fiir die Zugangskon- 
35 trolle fur die Obertragung zwischen den Randknoten der ein- 
zelnen Paare (Ri,Rj) 
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- noch nicht festgesetzte Grenzwerte far die Zugangskontrolle 
weiter angehoben werden, bis eine Oberlastsituation auftritt, 
wobei die Anhebung so vorgenommen wird, dass die Wahrschein- 
lichkeit far eine Nichtzulassung von Verkehr zwischen Paaren 
(Ri,Rj), fu r di e noch keine Grenzwerte festgesetzt wurden, im 
wesentlichen gleich bleibt, und~ 



_ ^ — — # — 

- die Grenzwerte far die Zugangskontrolle far die Obertragung 
zwischen Paaren (Ri,Rj) von Randknoten, bei denen der zwi- 
schen den Randknoten abertragene Verkehr zur Oberlastsituati- 
10 on beitragt, auf im wesentlichen den Wert festgesetzt werden, 
bei dem durch das Anheben der Grenzwerte die Oberlastsituati- 
on verursacht wird. 

3. Verfahren nach Anspruch 1 oder 2, 
15 dadurch gekennzeichnet, 

dass Randknoten durch Netzzugangsknoten und Netzausgangskno- 
ten gegeben sind. 



4. Verfahren nach einem der vorhergehenden Ansprache, 
20 dadurch gekennzeichnet , 

dass die Randknoten Knoten des Netzes umfassen, die Quellen 
oder Senken von Verkehr darstellen. 

5. Verfahren nach einem der vorhergehenden Ansprache, 
?5 dadurch gekennzeichnet, 

dass die Mehrzahl von durch Randknoten gebildete Paare 
(Ri,Rj) alle Paare (Ri,Rj) aus jeweils einen Netzzugangskno- 
ten und einen Netzausgangsknoten umfassen. 

> 6. Verfahren nach einem der vorhergehenden Ansprache, 
dadurch gekennzeichnet, 

dass far den gesamten Verkehr einer Verkehrsklasse Zugangs- 
kontrollen durchgef ahrt werden. 

7. Verfahren nach einem der vorhergehenden Ansprache, 
dadurch gekennzeichnet, 
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dass die Zugangskontrollen die Zulassung oder Abweisung ein- 
zelner Flows betreffen. 

8. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dass eine Uberlastsituation dadurch gegeben ist, dass in ei- 
nem Szenario hoher Verkehrsbelastung, bei dem die Grenzwerte 
fur die Zugangskontrollen noch eingehalten werden, auf einem 
Verbindungsabschnitt ein Schwellenwert fur den iiber den Ver- 
bindungsabschnitt ubertragenen Verkehr iiberschritten wird. 

9. Verfahren nach Anspruch 8, 
dadurch ge kennzeichnet , 

dass den Verbindungsabschnitten des Kommunikationsnetzes 
Schwellenwerte fur den iiber den jeweiligen Verbindungsab- 
schnitt ubertragenen Verkehr so zugeordnet sind, dass bei 
Ausfall eines oder mehrerer Verbindungsabschnitte der im Rah- 
men der Zulassungskontrollen zugelassene Verkehr keine Ober- 
last darstellt. 

10. Netzknoten mit Mitteln zur Durchfuhrung eines Verfahrens 
nach einem der Anspruche 1 bis 9. 
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Zusammenfassung 



Verfahren zur Bestimmung von Grenzen fur eine Verkehrskon- 
trolle in Kommunikationsnetzen mit Zugangskontrolle . 



^ie "Erfi^ 

Grenzen fur eine Zugangskontrolle von uber ein Kommunikati- 
onsnetz zu iiber tragenden Verkehr. Die Grenzen werden so fest 
gelegt, dass 

• keine Oberlastsituationen im Netz auftreten konnen, 

• die Wahrscheinlichkeit ftir eine Abweisung von Verkehrstro- 
men nach Moglichkeit unabhangig von dem Eintrittspunkt in 
das Netz ist, und 

• eine moglichst effiziente Ressourcenausnutzung stattfin- 
det . 

Ausgehend von Grenzen, bei denen keine Oberlastsituation auf- 
trxtt, werden die Grenzen fiir die Verkehrskontrolle so ange- 
hoben, dass die Blockerwahrscheinlichkeit simultan far zwi- 
schen Paaren von Randknoten iibertragenen Verkehr abgesenkt 
wxrd. Die Absenkung wird angehalten, wenn eine Oberlastsitua- 
txon im Netz auftreten wurde. Ftir Paare (Ri, Rj) von Randkno _ 
ten, die emen Betrag zum Zustandekommen der Oberlastsituati- 
on lexsten, werden die Grenzen ftir den zwischen den Randkno- 
ten iibertragenen Verkehr bei dem Wert festgesetzt, der bei 
bzw. kurz vor Auftreten der Oberlastsituation erreicht ist 

werdlrT""^ 31111 ^ W± ** m P "~ (R± ' Rj) ^rtgese^tf 

werden, bxs alle Grenzen festgesetzt sind. Das Verfahren lie- 

fert exnen Beitrag far eine effiziente Obertragung unter Ein- 
haltung von Quality of Service Parameters 

Fig. 
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